public class Main {


    //幸运数
    public static void main3(String[] args) {
        //先创建一个 count 来记录幸运数的个数
        //遍历 1 ~ 100000000
        //将数字转化为字符串，得出字符串的长度
        //判断长度是否为偶数，若 len % 2 == 1，则直接 continue
        //给定一个常数，以便于新创建一个数组
        //然后取出每一位的数，依次赋值到位置
        //遍历求出前 len / 2 的数之和，遍历求出后 len / 2 的数之和
        // if(L == R) count += 1;

        int count = 0;
        for (int i = 10; i < 100000000; i++) {
            int len = ("" + i).length();
            if(len % 2 == 1) continue;
            int N = 10;
            int[] num = new int[N];
            int x = i;
            int n = len;
            while(x > 0){
                num[n--] = x % 10;
                x /= 10;
            }
            int L = 0;
            for (int j = 0; j < len / 2; j++) {
                L += num[j];
            }
            int R = 0;
            for (int j = len / 2; j < len; j++) {
                R += num[j];
            }
            if(L == R){
                count++;
            }
        }

        System.out.println(count);
    }


    public static void main1(String[] args) {
        int res = 0;
        // 枚举 1 ~ 100000000
        for (int i = 10; i < 100000000; i++) {
            // 转换为字符串, 得出该数的长度
            int len = ("" + i).length();
            // 判断长度是否是偶数
            if (len % 2 == 1) continue;

            int N = 10;
            int[] num = new int[N];
            int x = i;
            int n = len;
            // 取出每一位置的数
            while(x > 0) {
                // 取出尾数, 赋值到当前位置
                num[n--] = x % 10;
                // 该数向后移动一位
                x /= 10;
            }
            // L 代表左半部分的和, R 代表右半部分的和
            int L = 0, R = 0;
            for (int j = 1; j <= len / 2; j++) {
                L += num[j];
            }
            for (int j = len / 2 + 1; j <= len; j++) {
                R += num[j];
            }
            if (L == R){
                res++;
            }
        }
        System.out.println(res);
    }

    public static void main(String[] args) {
        int count = 0;
        for(int i = 1; i <= 100000000; i++){
            int len = ("" + i).length();
            if(len % 2 == 1){
                continue;
            }
            int N = 10;
            int[] arr = new int[N];
            int tmp = i;
            int n = len;
            while(tmp > 0){
                arr[n--] = tmp % 10;
                tmp /= 10;
            }
            int l = 0;
            for(int j = 1; j <= len/2; j++){
                l += arr[j];
            }
            int r = 0;
            for(int j = len/2 + 1 ; j <= len; j++){
                r += arr[j];
            }
            if(l == r){
                count++;
            }
        }
        System.out.println(count);
    }

}
